Knowledge Compilation of Logic Programs Using Approximation Fixpoint Theory published in Theory and Practice of Logic Programming BART BOGAERTS and GUY VAN DEN BROECK
نویسندگان
چکیده
Appendix A Figures This appendix contains some figures associated with the gear wheels example (Example 4.13). The first figure contains a circuit representation of the parametrised well-founded model of logic program P w from Example 4.13. turns1(0) turns2(0) turns1(1) turns2(1) Th(Aw) button1(0) button2(0) f f f f f f ∨ ∧ ∧ ¬ ¬ ∨ ∧ ∧ ¬ ¬ f f ∨ ∨ turns1(0) ⇔ turns2(0) ⇔ turns1(1) ⇔ turns2(1) ⇔ ∧ Fig. A 1. A circuit representation of the gear wheel theory Th(Aw). The next figure contains a circuit representation of the parametrised well-founded model of the following logic program P w,2 that represent the gear wheel example
منابع مشابه
Knowledge compilation of logic programs using approximation fixpoint theory
Recent advances in knowledge compilation introduced techniques to compile positive logic programs into propositional logic, essentially exploiting the constructive nature of the least fixpoint computation. This approach has several advantages over existing approaches: it maintains logical equivalence, does not require (expensive) loop-breaking preprocessing or the introduction of auxiliary vari...
متن کاملC-Log: A Logic of Causality
Cause-effect relations are an important part of human knowledge. In real life, humans often reason about complex causes linked to complex effects. By comparison, existing formalisms for representing knowledge about causal relations are quite limited in the kind of specifications of causes and effects they allow. In this paper, we present the new language C-Log, which offers a significantly more...
متن کاملAnytime Inference in Probabilistic Logic Programs with Tp-Compilation
Existing techniques for inference in probabilistic logic programs are sequential: they first compute the relevant propositional formula for the query of interest, then compile it into a tractable target representation and finally, perform weighted model counting on the resulting representation. We propose TP -compilation, a new inference technique based on forward reasoning. TP -compilation pro...
متن کاملPartial Grounded Fixpoints
Approximation fixpoint theory (AFT) is an algebraical study of fixpoints of lattice operators. Recently, AFT was extended with the notion of a grounded fixpoint. This type of fixpoint formalises common intuitions from various application domains of AFT, including logic programming, default logic, autoepistemic logic and abstract argumentation frameworks. The study of groundedness was limited to...
متن کاملTP-Compilation for inference in probabilistic logic programs
We propose TP-compilation, a new inference technique for probabilistic logic programs that is based on forward reasoning. TP-compilation proceeds incrementally in that it interleaves the knowledge compilation step for weighted model counting with forward reasoning on the logic program. This leads to a novel anytime algorithm that provides hard bounds on the inferred probabilities. The main diff...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015